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We present and experimentally demonstrate a communication protocol that employs shared en- 
tanglement to reduce errors when sending a bit over a particular noisy classical channel. Specifically, 
it is shown that, given a single use of this channel, one can transmit a bit with higher success prob- 
ability when sender and receiver share entanglement compared to the best possible strategy when 
they do not. The experiment is realized using polarization-entangled photon pairs, whose quantum 
correlations play a critical role in both the encoding and decoding of the classical message. Exper- 
imentally, we find that a bit can be successfully transmitted with probability 0.891 =b 0.002, which 
is close to the theoretical maximum of (2 + 2 _1/ ^ 2 )/3 ~ 0.902 and is significantly above the optimal 
classical strategy, which yields 5/6 w 0.833. 

PACS numbers: 03.67.Ac, 03.67.Bg, 89.70.Kn 



Two parties that share an entangled quantum system 
can achieve communication tasks which would otherwise 
be impossible: Sending two bits of classical information 
using only one qubit pQ, unconditionally secure commu- 
nication [2], transferring quantum information from one 
quantum system to another [3l 2] , and reducing commu- 
nication complexity in distributed computations [5]. 

It is much less studied how entanglement can assist 
in sending classical information over a classical channel. 
The main result in this context is that entanglement can- 
not increase the capacity of any classical channel [3j |6] 
in the sense of Shannon [7 j. However, it has recently 
been shown that the number of different messages that 
can be sent error-free with a single use of a noisy classi- 
cal channel (i.e. the one-shot zero-error capacity) can be 
increased when the sender and receiver share entangle- 
ment [8] . Another interpretation of this result is that for 
a fixed number of possible messages and a fixed number 
of channel uses, entanglement can be used to increase 
the probability of successful decoding, which raises inter- 
esting general questions about when entanglement can 
assist in this way. 

In this Letter we describe an example of such an 
entanglement-enhanced classical communication proto- 
col that, compared to the example given in [8 , exhibits 
a larger absolute gap in the assisted and unassisted suc- 
cess probabilities, involves a much simpler classical chan- 
nel, a smaller entangled state and, most significantly, is 
experimentally feasible. We go on to describe an exper- 
imental implementation which clearly demonstrates the 
advantage gained from using entanglement experimen- 
tally. This represents an application of entanglement in 
a new setting, where it is surprising that one can benefit 
from quantum effects. 

We first briefly discuss error-correcting codes for clas- 
sical channels with and without entanglement assistance. 
Then, for a specific classical channel Afa, we show that 
the maximum success probability for sending one bit with 
a single use of this channel is 5/6 ~ 0.833, even if the par- 



ties have shared randomness at their disposal. We then 
show that if Alice and Bob share a pair of maximally 
entangled qubits, the sucess probability can be increased 
to (2 + 2~ 1 / 2 )/3 w 0.902. Using entangled photons we 
then implement this protocol experimentally, achieving a 
success probability of 0.891 ± 0.002. This is close to the 
theoretical value and significantly better than the best 
classical strategy. 

Classical vs. entanglement- assisted codes. The task we 
are studying is this: Alice wants to be able to send one 
of M possible messages to Bob, by making one use of 
a noisy classical channel J\f (and no other signals). The 
channel has a finite set of input symbols, and a finite 
set of output symbols, and is described by the condition 
probabilities of the output symbols given the input sym- 
bol. Given a uniform prior distribution on the messages, 
we want to maximise the probability that Bob determines 
the message correctly. 

If we have a purely classical protocol which depends on 
some random variable R, its success probability will be 
the mean of the success probabilities of the protocols for 
fixed values of R : and therefore no larger than the best 
success probability attained by some fixed value of R and 
we can eliminate the dependence on R without detriment. 
Therefore, there is an optimal classical protocol which is 
deterministic: Alice maps each messages to some input 
symbol, and Bob has a decoding rule that maps output 
symbols to messages (if the channel is of the form A4® k , 
corresponding to k independent uses of a given channel 
M., then such a protocol is called a block code of block 
length k for the channel M). This is true even if R is 
shared randomness i.e. its value is known to both parties. 

On the other hand, we will see that shared entan- 
glement can increase the probability of success beyond 
any classical protocol. The most general form of an 
entanglement-assisted protocol to send one of M mes- 
sages using a classical channel is illustrated in Fig [I] Al- 
ice and Bob possess systems A and B in some entangled 
state pab (note that a separable state can be simulated 
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FIG. 1: General form of an entanglement-assisted coding pro- 
tocol for sending classical message q with a single use of a 
classical channel J\f and an entangled state pAB ■ Double lines 
represent classical communication. 



FIG. 2: The conditional probability matrix of A/*^ (a) and a 
graph representing its structure (b) . The inputs (outputs) are 
labeled as circles (squares). 



by shared randomness). The message q determines which 
measurement Alice performs on her system A and the 
measurement outcome determines the input x she makes 
to the channel. This does not imply that the channel 
input can not also depend on g, but this dependence can 
be absorbed into the definition of the measurement. The 
channel output y then determines the measurement Bob 
does on his system (B) and its outcome determines his 
decoding q of the message (again, the definition of the 
measurement can incorporate any dependence on y). For 
more details see [8] and [9]. 

The channel. The particular noisy classical channel 
A/e we consider in this paper takes a two-bit input, 
(61,62)- It produces an output (£, b) consisting of a 
trit t which is selected at random from the set {1,2,P} 
(each with probability 1/3), and a bit b which is equal 
to x\ when t = 1, X2 when t = 2, and is the parity 
x\ © X2 when t = P. The conditional probability matrix 
Pr [(£, b) I (61, 62)] of A/e is shown in Figure]^. In Figure 
[2}d, the four input symbols are represented as the circular 
vertices of a graph whose edges (with square labels) cor- 
respond to the 6 output symbols. In terms of this picture, 
when an input is made, the output is chosen uniformly 
at random from the three edges in the graph which are 
incident with it. 

A classical code to send a bit with one use of Afa uses 
two of the four possible inputs to represent the two mes- 
sages '0' and '1'. For example we might use (0, 1) to 
encode and (1,0) for 1. The optimal decoding map is 
easy to see: If the output is (1,0) or (2, 1) then the in- 
put was certainly (0, 1) so Bob decodes '0'. Likewise, he 
decodes (1,1) and (2,0) to message '1', and this is also 
always correct. Output (P, 0) never occurs. If the out- 
put is (P, 1) then the two messages are equally probable, 
so the best Bob can do is guess. He will be right with 
probability 1/2, and this output occurs with probability 
1/3 so he is wrong with probability 1/6. The symme- 
try of the channel (which is evident in Figure [2J3) means 
that any other assignment is equivalent to this one un- 
der relabelling of the channel outputs, and has the same 
probability of successful decoding, namely 5/6. 

The entanglement- assisted protocol. Shared entangle- 



ment allows to improve on the optimal classical strat- 
egy described in the last section. The protocol assumes 
that the two parties each have one subsystem from a 
maximally polarization-entangled state of two photons 
|*+) = (\HH) + \VV))/y/2. For the protocol to pro- 
ceed, each party performs a measurement in one out 
of two bases on their photon. Each measurement has 
two possible outcomes, projecting on quantum states 
\0) = cos 0\H) + smQ\V). We will represent each such 
measurement by (|#o), |#i)) to denote the (orthogonal) 
outcomes and 1 for each measurement, respectively. 

For Alice, measurement is (|tt/4), |3tt/4)) and mea- 
surement 1 is (|0), \ir/2)). Bob's measurement is 
( |tt/8) , |57r/8)) and measurement 1 is ( |3tt/8) , |7tt/8)). 
Note that these are the measurement settings that give 
rise to a maximal violation of a CHSH-inequality [TO] . 
Alice performs measurement q = or 1 and obtains out- 
come a while Bob makes measurement v = or 1 and 
obtains outcome /3. Here a and j3 are bit values corre- 
sponding to the measurement outcomes. The marginal 
distributions of a and /3 are uniform, independent of the 
inputs and the correlations will be such that the relation 

m 

a®j3 = qv (1) 

holds with probability u = (l+2~ 1 / 2 )/2 [18]. To send the 
bit g, Alice performs measurement g, and records the out- 
come a. She then uses (<?, a) as the input to Afa. In Table 
[I] and its caption we describe Bob's part of the protocol 
and how the success probability of (2 + 2- 1 / 2 )/3 w 0.902 
can be achieved [T9]. 

Experimental realization. The setup of our experiment 
is shown in Fig. [3] We implement the classical chan- 
nel, Afa, with its four inputs and six outputs by using 
an electronic circuit (CPLD logic chip Xilinx Xc2c64a) 
that is controlled by a random trit. This random trit, 
t, is generated at 200 kHz by a computer using National 
Instruments' Lab View's pseudo-random number gener- 
ator (RNG). We generate the entangled resource state 
for our communication protocol by using type-II sponta- 
neous parametric down-conversion (SPDC). A 0.7 mW 
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FIG. 3: Experimental implementation. The Sagnac-SPDC 
source generates maximally entangled photon pairs of the 
form |4> + ), which are coupled into single-mode fibers (SMF). 
One of the photons is brought to Alice's side, where two po- 
larization analyzer modules (\H/V) and | + /— ) basis respec- 
tively) are separated by a 50/50 beamsplitter (BS). The classi- 
cal channel A/"b performs its mapping dependent on the RNG 
operated at 200 kHz. This ensures that every new input to 
the channel will likely encounter a different random signal. 
Depending on the output of Afe , fast Pockels cells perform a x 
(X) or a z (Z) on Bob's photon, which is delayed in a 50 m 
SMF to account for the feed-forward time. 

diode laser at 404 nm pumps a 25 mm periodically- 
poled KTiOP0 4 (PPKTP) crystal in a Sagnac configura- 
tion, emitting entangled photons which are subsequently 
single- mode fiber-coupled after 3nm bandpass interfer- 
ence filters (IF) p~2j[13]. Typically we observe a coinci- 
dence rate of 15 kHz directly at the source. 

Alice's message, is selected randomly by means of a 
beamsplitter; if her photon is transmitted she performs 
measurement 0, and if the photon is reflected she per- 
forms measurement 1. Which of the four detectors fires 
determines the input to J\fa as described in the last sec- 
tion and illustrated in Fig. [3] Depending on the output y 
of the channel, Bob needs to actively choose his measure- 
ment basis and may need to invert his measurement out- 
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TABLE I: The rows of this table track the protocol from left to 
right for the 3 possible values of t: Bob obtains (£, b) from the 
channel, 6's dependence on the message q and Alice's measure- 
ment outcome a being fixed by t as described in the channel 
section; Based on t, Bob determined his measurement choice 
v. He gets the outcome f3 - in this column we assume that 
the relation |l]) does hold. Substituting the choice Bob makes 
for v in this relation determines /3 as a function of a and q. 
The next column shows the function of b and f3 Bob calcu- 
lates to get his decoding of the message q. When the relation 
|l]) holds, this function is equal to q for all t. If the rela- 
tion does not hold, then if t = 1 (with probability 1/3) he 
is still correct. Therefore the probability of successful decod- 
ing is uj + (1 - cj)/3 = (2 + 2~ 1/2 )/3. The last two columns 
show the settings of the Pockels cells used to implement Bob's 
measurement in the experiment (1 is 'ON', is 'OFF'). 
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FIG. 4: Source and channel characterization. Top: Experi- 
mentally reconstructed density matrix of our two-photon en- 
tangled state pexp'- real part (left panel) and imaginary part 
(right panel). It has fidelity F = 0.981 ± 0.001 with the ideal 
|$ + ) and a tangle of r = 0.925 ± 0.004. The error bars for 
these results were calculated by a 200 run Monte-Carlo simu- 
lation, adding Poissonian noise to the count statistics in each 
run. Bottom: Truth tables for the experimental channel (left 
panel) and its deviation from an ideal one (right panel - c.f. 
Fig. [2[a)), as recorded during our experiment. 



come in order to decode the message. Both of these ac- 
tions are implemented using two fast RbTiOP04 (RTP) 
Pockels cells (PC), aligned so as to perform a cr x (X) and 
a z (Z) operation, respectively [T3l [14] • The states X on 
and Z on of the Pockels cells, which can each indepen- 
dently be or 1, are shown in Table [l| 

After passing the Pockels cells, Bob's photon is mea- 
sured in the ( |tt/8) , | 5tt /8) ) basis, where the output j3 is 
or 1 depending on whether the photon is detected in the 
transmitted or reflected output port of the analyzer mod- 
ule, respectively. Unless t = 1, Bob uses the outcome of 
the measurement in combination with the output b of the 
channel to decode the message, lit = 1, Bob ignores the 
measurement result and directly uses b as the decoded 
message q (see Table [I]). The measurement bases of Alice 
and Bob are set by half- and quarter-wave plates (HWPs, 
QWPs) followed by polarizing beam splitters (PBSs). 

To evaluate the quality of our entangled state, we per- 
formed quantum state tomography p~5j[16]. On Alice's 
side, we analyzed the photons in the transmitted arm of 
the BS. We recorded coincidences between this output 
and Bob's polarization analyzer following the (switched 
off) PCs. Coincidence measurements were integrated 
over 8 s for each of 36 different measurements, com- 
prising all combinations of the six eigenstates of X, y, 
and Z on Alice's and Bob's qubit, respectively. Using a 
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FIG. 5: Experimental results. The bar chart displays coinci- 
dences recorded (input bit/decoded bit) over a period of 10 
minutes. In total, we recorded 188845 (23429) bits that were 
successfully (unsuccessfully) transmitted. This data yields a 
success probability P ex p = 0.891 ± 0.002. 

maximum-likelihood technique [16 we reconstructed the 
density matrix shown in Fig. [4] 

To characterize the performance of the channel dur- 
ing the experiment, we record the coincidence events for 
all possible input /output combinations. The frequen- 
cies of the outputs for each of the inputs are shown 
in a "truth table" in Fig. [4j We can quantify the 
overlap between the measured truth table, iV exp and 
the ideal truth table, N t h, using the so-called inquisi- 
tion [17 , I = Tr(7V exp 7V t ^)/Tr (N th Ng). For our chan- 
nel, / = 0.9992 ± 0.0001, where the uncertainty was cal- 
culated by a Monte-Carlo simulation with binomially dis- 
tributed random-signal frequencies (which stem from the 
RNG in the experiment) added in each run. 

Experimental results. In our experiment, we record 
all combinations of coincidence counts between Alice's 
four single-photon counting detectors and the two on 
Bob's side. This allows us to obtain the success prob- 
ability Pexp, i-e. the ratio of successfully received and 
decoded bits over the total number of bits sent. The 
results are shown in Fig. [5] From the counts recorded 
over 10 min we calculate P exp = 0.891 ±0.002, where the 
error bar stems from Poissonian count statistics. Imper- 
fect state creation and feed-forward operations lead to a 
decrease from the ideal, theoretical success probability, 
P th = (2 + 2~ 1 / 2 )/3 « 0.902. The tomographic data of 
our entangled resource state allows us to calculate the ex- 
pected success probability of our protocol, which we infer 
as 0.8957 ± 0.0004. This shows that our implementation 
of the protocol is mostly limited by the quality of our 
entangled resource state and that the rest of the setup is 
operating at high fidelity. 

Conclusion. In summary, we have shown how shared 
entanglement can be used to improve the performance of 
a completely classical communication task, namely send- 
ing one bit with a single use of a noisy classical channel. 



This scheme shows how entanglement can offer a distinct 
advantage in a classical error coding scenario involving a 
finite number of channel uses. Our results lead to inter- 
esting questions for further study: which classical com- 
munication channels can benefit from entanglement and 
by how much? For instance, can we find general bounds 
on the gap between the error probability with and with- 
out entanglement assistance? How do these ideas gen- 
eralize in the context of multi-terminal communication 
assisted by multi-partite entanglement? 
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